package com.company.nowcoder;

import java.util.Scanner;

/**
 * @author jrue
 * @description https://www.nowcoder.com/practice/2ae1e475df394b9bbb7c6e5bf40be9ec?tpId=98&tqId=32865&rp=1&ru=/ta/2019test&qru=/ta/2019test/question-ranking
 * @date 2019/12/9 10:55
 * 假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要 跳完n 个格子你才能抵达终点。
 * 每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？
 * 注意：给定 n 是一个正整数。
 */
public class Hopscotch {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int i = scanner.nextInt();
        int[] dp = new int[i + 1];
        dp[0] = 0;
        for (int i1 = 1; i1 < dp.length; i1++) {
            if (i1 == 1 || i1 == 2) {
                dp[i1] = i1;
            } else {
                dp[i1] = dp[i1 - 1] + dp[i1 - 2];
            }
        }
        System.out.println(dp[dp.length - 1]);
    }

}
